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Orthogonal multipartite quantum states can always be distinguished when global mea- 
surements can be implemented, but it's a different case if only local operations and classical 
communication (LOCC) are allowed. Bennett et al. presented a set of nine orthogonal 
product states that cannot be distinguished by LOCC, which demonstrates that there is 
nonlocality different from quantum entanglement []J. Since then the possibility of distin- 
guishing a set of orthogonal states by LOCC has attracted much interest Q]. The problem 
has now been connected to many other research fields in quantum information science such 
as the bound entanglement [3j and the global robustness of entanglement 4]. 

The scenario of locally distinguishing a set of orthogonal states can be conceived as 
follows. Separate observers hold a multipartite quantum system, which is prepared in one 
of a set of mutually orthogonal states. They know the precise form of each state in the set 
but they do not know which state the system is in. Their task is to find it out by using 
LOCC. First, one observer makes a local measurement on his partite and communicates the 
measurement result to others. And then another observer makes another local measurement 
and so on. To say that a set of orthogonal states are locally distinguishable, it usually needs 
to design a finite sequence of measurements that can always discover which state the system 
is in. 

Some things are known on locally distinguishing a set of orthogonal states. It is always 
possible to distinguish two orthogonal multipartite quantum states with LOCC 5| while 
it is impossible for three Bell states or an unextendible product basis (UPB) 3]. The 
necessary and sufficient conditions are obtained for a set of orthogonal 2x2 quantum states 
that are locally distinguishable [7] . There exist subspaces that have no locally distinguishable 
orthonormal bases [8j. Some necessary conditions of local distinguishability are also found 
0, f], Q. One class of necessary conditions are connected to the characteristics that 
LOCC cannot increase quantum entanglement 121 ] . Recently it has been found 



that if a set of orthogonal states can be distinguished by LOCC, the sum of a distancelike 
entanglement measure of each state in the set cannot be larger than the total dimension of 
the system J4]. 

The known necessary conditions 4j, |9| of local distinguishability of quantum states are 
correlated to measures of quantum entanglement. However how to measure quantum en- 
tanglement in multipartite states is not well understood, so when we are given a set of 
orthogonal multipartite states it is usually not easy to check whether these necessary con- 



3 



ditions are satisfied. In this paper we will present a result which has no relation with 
entanglement measures. We first make two definitions. 

Definition 1: Trivial measurement. Measurements in quantum mechanics are described by 
a collection of measurement operators {M m }. The index m refers to the outcomes that may 
occur in the experiment. The probability that result m occurs is p(m) = (^f \ M^Mm |\&), 
where \^) is the state of the quantum system just before the measurement, and the state 
of the system after the measurement is M m j \fpijn). The objects M^M m are called 
positive operator- valued measure (POVM) elements, which satisfy the completeness equation 
M^Mm = I. If all POVM elements are proportional to the identity operator, we say 
the measurement is trivial because it yields no information about the state [7]. 

Definition 2: Orthogonality-preserving measurement. Suppose there is a set of mutually 
orthogonal states {|y?i)} and a measurement described by {M m }. If the states in the set 
{M m \ipi)} (without normalization) with different index i are mutually orthogonal for any 
fixed m, we say the measurement represented by {M m } is orthogonality-preserving to the 
set {\ipi)}. 

Usually there are many rounds of communications and local measurements in distinguish- 
ing a set of orthogonal states. Local measurements in a successful distinguishing process 
should be orthogonality-preserving because orthogonality is a basic requirement for a set of 
states to be distinguishable. Therefore, if a set of orthogonal multipartite states {|v?i)} can 
be distinguished with LOCC, there should exist at least one observer who can make a local 
measurement that is nontrivial and orthogonality-preserving (NTOP) to the set If 
such an observer cannot be found, the set of states cannot be distinguished using LOCC. 
The sitalar idea h aS taea dy been enjoyed in g Q to gl ve staple proof, that LOCC can- 
not distinguish the set of nine product states presented by Bennett et al. The question 
is how to check whether such an observer exists for a general set of orthogonal states. We 
have the following result. 

Theorem 1 Suppose the d a - dimensional particle a held by Alice is a part of a multipartite 
quantum system which is prepared in one of a set of mutually orthogonal states {\(fi)}. Alice 
can make a local measurement on particle a, which is NTOP to the set {|<£>j)} ; if and only if 
t < d 2 a — 1. The integer t is the maximal number of linear independent operators in the set 
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{Tjj, Ajj}^ . and operators and Ay are defined as follows: 

F mn = Tr a (\ip m ) ((p n \ + \(p n ) ((p m \) , (1) 
A mn = Tr s (i \ip m ) (<p n \ - i \tp n ) (ip m \) , (2) 

where Tr a denotes tracing on all particles except a. 

Proof. It is not hard to find out that the operators F mn and A mn are traceless Hermitian 
operators, so there is t < d 2 a — 1. If Alice can perform a measurement on particle a and 
the measurement is orthogonality-preserving to the set {|<^«)}, there should be an operator 
A^A, a representative of POVM elements of her measurement, acting on the Hilbert space 
of particle a and satisfying 

(< Pi \AiA\<p j ) = 0, i^j. (3) 
The condition (J3J) can be rewritten as 

Tr a (A^AFij) = Tr a (A^AA l3 ) = 0, i ^ j, (4) 

which means the operator A^A is orthogonal to any element of the set {Ty, Ay}^ , . in the 
sense of Hilbert-Schmidt inner product. Generally speaking, elements in the set {Ty, Ay)^ , . 
are not linear independent and some of them may be zero. Using Gram-Schmidt orthog- 
onalization 14], from the set {Ty, Ay}^ , . we can obtain a new set of operators {A m } 



with its elements satisfying 

A*, = A m , Tr (A m ) = 0, and Tr (A m A n ) = 25 mn . (5) 

The Gram-Schmidt orthogonalization ensures that any element in the set {Ty, Ay-} i can 
be expressed in a linear composition of the elements from the set {A TO } TO=1 and vice versa, 
so the condition (j3J) or (j3J) is equivalent to 

Tr a (A*AA m ) =0,m = (6) 

When £ = d„ — 1, the set {A m } m=1 forms a complete set of orthogonal generators of SU (d a ) 
and the operator A^A satisfying Eq. ([6]) must be proportional to the identity operator 
[15I ]. i.e., Alice's orthogonality-preserving must be trivial. Thus if Alice can make a NTOP 
measurement to the set {|y?j)} there should he t < d 2 a — 1. When t < d% — 1, we can always 
find a set of operators {X n } r n=1 with 

r = dl-l-t (7) 
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and 



(i) \l = \ m , (ii)Tr (A m ) = 0, (8) 
(m) Tr (A m A n ) = 25 m „, (if) Tr (A m A n ) = 0. (9) 

The set {A n }^ =1 combined with {A m } m _ 1 form a complete set of orthogonal generators of 
SU {da). The condition ([6]) indicates the operator A^A should be in the form 

where p is the trace of A^A and the coefficients b n are real. Now Alice can perform a 
measurement that is NTOP to the set {|<^i)} and she has many choices. For example she 
can make a measurement that has only two POVM elements: 

where the coefficients c n are real and satisfy the condition 

< J2 c l < 2/ (<£-<*.). (12) 



n=l 



which make AjAi and A2A2 Hermitian and positive 15]. It is obvious that this measurement 
is NTOP to the set ■ 

In the above theorem we have presented a way to check whether Alice can perform a 
NTOP measurement to the set {|</?i)}. The same checking procedure can be performed for 
other observers. If no observer can make a NTOP measurement to the set {|<£>i)}, LOCC 
cannot distinguish the set. Our result has no relation with entanglement measures, so it can 
be applied in multipartite cases. 

It is a further question that whether the rank of each POVM element of Alice's NTOP 
measurement can be one when t < d a — 1. This question is especially interesting in distin- 
guishing orthogonal bipartite states, in which after one observer makes such a local measure- 
ment, the possible states of the system will be orthogonal on the other observer's side and 
a proper projective measurement will reveal which state the system was originally in. That 
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the rank is one means the coefficients b n in the POVM element's expression (fit)]) satisfy 




The quantity on the right hand side of Eq. ([TBI) can be regarded as the density operator of 
a quantum state in the Hilbert space of particle a. From the solutions of Eq. (Tl3"l) . we can 
obtain a set of density operators of pure states. If the POVM elements constructed from these 
density operators satisfy the completeness equation, Alice can do a NTOP measurement to 
the set {|v?i)} with all the ranks of POVM elements being one. When particle a held by 
Alice is a qubit, i.e., d a = 2, Eq. (Jl3"]l is equivalent to Y7 n =i = 1- We have the following 
result: 

Corollary 2 Alice and Bob share o2xn quantum system which is prepared in one of a set 
of mutually orthogonal states {\<fi)}- They can discover which state the system is in using 
one-way classical communication and local projective measurements if Alice can perform a 
NTOP measurement to the set {\<Pi)} (i.e., if r > 1). 

Proof. That Alice can perform a NTOP measurement to the set {|y?i)} means the integer r 
defined in Eq. (|7j) is equal or larger than one, so Alice can perform a measurement described 
by the following two POVM elements 

4^1 = 7 + \Y. h n^ (14) 
n=l 

A\A 2 = ^- l -j^b n \ ni (15) 

n=l 

on her qubit a, where J2n=i = 1- This measurement is NTOP to the set {|y?i)} and the 
rank of each POVM element is one. Actually Alice's measurement is a standard projective 
measurement. After Alice has performed her measurement, the possible states of the system 
will be orthogonal on Bob's side. According to the result in Alice's measurement, Bob can 
perform a suitable projective measurement on his particle to find out which state the system 
was originally in. ■ 

The corollary is actually equivalent to theorem 1 in but we have given a systematic 
method to check whether r > 1. In addition we have given an explicit expression (I14|ll5p 
for Alice's measurement when she can go first. 
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Till now we have only considered the first local measurement in the whole distinguishing 
process. When one local observer can perform a NTOP measurement to the set {|<£>i}}, it 
means that the states are possible to be distinguished using LOCC, so it is necessary to 
give a consideration on the second local measurement. We use operators {M m } to describe 
the first local measurement which is NTOP to the set {|</?i)}- When result m occurs in the 
first measurement, the observers are forced to distinguish a new set of orthogonal states 
{M m \(pi)} (without normalization). We have mentioned that in a successful distinguishing 
process each local measurement should be orthogonality-preserving. As we discuss the first 
measurement we can check whether there exists an observer who can implement a NTOP 
measurement to the set {M m The detailed checking method is described in the above 

theorem and its proof. If there is no such an observer except the first measurement performer, 
we can say the first measurement represented by the operators {M m } is inappropriate. 
Following this idea, we find that two orthogonal GHZ-like states and an arbitrary state from 
their complementary subspace cannot be distinguished by LOCC, i.e., the following three 
mutually orthogonal states cannot be distinguished with LOCC: 

bi) = ^|0)jO)jO) c + t|l)Jl)Jl) c , (16) 

l^)=r|0)jO)jO) c - S *|l)Jl)Jl) c , (17) 

l^s) = x, \l) a |0> 6 |0) c + x 2 |0) a |1} 6 |l) c + x 3 |0} a |1} 6 |0) c (18) 
+ *4 |l) a |0> b |l) c + * 5 |0) a |0) Jl) c + x 6 \l) a \l) b |0) c , 

where s x t ^ 0, |s| 2 + \t\ 2 = 1, and Y^i=i \ x i\ 2 = 1- 

The proof of the local indistinguishability of the above states {\(Pi)}^ =1 can be based on 
theorem 1. Suppose the qubits a, b, and c are held by Alice, Bob and Charlie, respectively. 
Without loss of generality we can assume s and t are real [16j . We now check whether Alice 
can go first by utilizing theorem 1. We first define a set of operators for qubit a, 

A 13 ,r 2 3,A 23 }, (19) 

where and Aij are calculated from {\(Pi)}^ =1 according to Eq. ([1]) and Eq. ([2]) in theorem 
1. We need to figure out the number of linear independent operators in which we denote 
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by tA- For our purpose the last four operators in Sa can be replaced by 



s x T 13 + t x T 23 = Re (xi) a% + Im (x x ) <t° (20) 

sxAi 3 +ixA 23 = Im (xi) < - Re (a*) (21) 

f x T 13 - s x T 23 = Re (x 2 ) < - Im (x 2 ) c^, (22) 

t x Ai 3 - s x A 23 = Im (x 2 ) a a x + Re (x 2 ) a a (23) 



Notice that the first two operators in Sa are T 12 = 2sto a z and A 12 = 0, it is not hard to find 
that tA = 3 when x\ 7^ or x 2 7^ and = 1 when xi = x 2 = 0. According to theorem 1, 
we can conclude that Alice cannot go first when X\ 7^ or x 2 7^ 0. 

When x\ = x 2 = 0, Alice can go first. We use operators {A m } to describe Alice's NTOP 
measurement, then J^ m A m should be in the form 

AmAm = p m / 2 + b mx a x + b my <j y) (24) 

where p m > 0, 6 mx and b my are real. If result m occurs in Alice's measurement, they will 
be forced to distinguish the orthogonal states {A m \<Pi)}^= v As we check whether Alice can 
perform a NTOP measurement to { | V 3 *) }i=i utilizing theorem 1, we can check whether 
Bob or Charlie can do a NTOP measurement to {A m \(pi)}^ =1 - The result is that only when 

X3Pm + x 6 (0| a A ] m A m |l) a = x A p m + x 5 (l| a AlAm |0) B = 0, (25) 
Bob can perform a NTOP measurement to {A m \<fii)}^ =1 and only when 

x 3 (l| a A^ m A m |0) a + x 6 p m = x 4 (0| a A^ m A m |l) a + x 5 p m = 0, (26) 

Charlie can do a NTOP measurement to {A m \ifii)}^ =1 - Notice that Yut=3 \xi\ 2 = 1, without 
loss of generality we assume x 3 7^ 0. (i) We first consider the case where xq = 0. Since 
Alice's measurement is nontrivial, there is (l\ a A\ n A m |0) a 7^ at least for one m. Neither 
Eq. fl25|) nor fl26|) can be satisfied for this special m, so when this special result m occurs 
in Alice's measurement neither Bob nor Charlie can do the second NTOP measurement; 
LOCC cannot distinguish the original states {\<fii}}^ =1 - (ii) When x§ 7^ 0, from Eq. ( 1251) we 
can obtain 

<0L4An|l> a = -?x Pm , (27) 
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and from Eq. (1261) we can obtain 

(0\ a AlA m \l) a = -^xp m . (28) 

x 3 

If we assume LOCC can distinguish the states {|<Pt)}t=n f° r an J m either Eq. fl27|) or fl28|) 
should be satisfied. Notice that all quantities (0| a A^ m A m |l) a with different m obtained from 
Eq. ( 1271) or ( |28l) have the same phase factor, there is 

^(Ol^AJl^O, (29) 

which contradicts with the completeness equation ^2 m Al n A m = I 2 . So LOCC cannot 
distinguish the states {ly^)}^. 

We have shown that even when Alice can go first LOCC still cannot distinguish the states 
{\(fi)}^ =1 - Due to the symmetry of \<fi) and |<^ 2 ) and the arbitrariness of |y? 3 ), we can end 
our proof. 

In the above we have utilized theorem 1 to prove the local indistinguishability of a three- 
state example. To show the usefulness and applicability of the theorem we will discuss two 
more examples. Bennett et al. mentioned an example involving four states in the discussion 

n 

part of their original paper [1[ 

l^> = |0> o |l>J+> c ,|^> = |l>J+> 6 |0) el (30) 
l^> = l+>.|0) 6 |l> e ,|^> = |-> tt |->J-) c , (31) 
where |+) = (|0) + |1)) /V2, |-) = (|0) - |1)) /V2. At that time they suspect that these 
four states cannot be distinguished by LOCC but they cannot give a proof. However, by 
directly utilizing our theorem it can be found that there doesnot exist a local observer that 
can make a NTOP measurement to these four states. We take the holder of qubit a as an 
example. According to theorem 1, we need to figure out the number of linear independent 
operator in the set 

f-pa \a -pa \a -pa \a -pa \a -pa \a -pa \a \ / on\ 

\ L 12' Z -^12? 1 13' *-*13! 1 14' ^14' 1 23' ^23' 1 24' ^24' 1 34' ZA 34J ' 

where the definitions of r?- and A"- are in our theorem, and the superscript a means they 
are operators acting on the Hilbert space of qubit a. Simple calculations show 

T a 12 = Tr bc (\^) (cp 2 \ + \<p 2 ) M) = a a x /2, (33) 

A a 12 = %Tr hc (|^) (<p 2 \ - \<p 2 ) (^|) = (34) 

T a u = Tr bc (|^ 3 > (<Pa\ + M M) = -<t/2, (35) 
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so the number of linear independent operators in Eq. (|32|) is three. According to theorem 
1, the holder of qubit a cannot make a NTOP measurement. Since no observer can make 
a NTOP measurement to the states in Eq. ( 1301) . these states cannot be distinguished with 
LOCC. 

Bennett et al. proved a general result that an unextendible product basis cannot be 
distinguished by LOCC in a later paper [3|. Since the four states in Eq. (1301) form an 
unextendible product basis, their local indistinguishability can also be proved by utilizing 
the result in [3J. However this fact doesnot decrease the usefulness of our theorem. First, the 
result in jlj is quite different from our theorem. Second, the result in [3] cannot be utilized 
to prove the local indistinguishability of a variation of the four states in Eq. (1301) . For an 
instance, let us examine the following four states 

\(pt) = \<px) , \<p 2 ) = V2 \(f 2 ) + \<Pa) , (36) 
l^3> = 1^3) , |<^4> = 1^2) — v 7 ^ |V9 4 > , (37) 

where \<pj), j = 1,2,3,4, are states in Eq. ( l30l) . Since \<p 2 ) and |y2 4 ) are entangled states, 
the states in Eq. ( 1361) and ( 1371) are not an unextendible product basis; So we cannot utilize 
the result in |3] to prove the local indistinguishability of these states. However we can still 
use our theorem to prove the local indistinguishability of these states. For qubit a, there are 



T? 2 = Tr bc {Wi) m + 1^2) (£i|) = cr a x /V2, (38) 

A a 12 = iTr bc {(p 2 \ - \(p 2 ) (^|) = -a a y /V2, (39) 

T a u = Tr bc (|^3> (£ 4 | + \<p A ) {<p 3 \) = a a z /V2. (40) 

So the number of linear independent operators in {T^, A? } is three. According to theo- 
rem 1, the holder of qubit a cannot go first. For qubit b, there are 

r? 3 = Tr ac (|^> (£ 3 | + fa) = <r b j2, (41) 

A b 13 = iTr ac (|^) (<p 3 \ - 1^3) = trJ/2, (42) 

T b 24 = Tr ac {\Cp 2 ) (tp A \ + ^4) (<P2\) = 2V2a b x + a b /2, (43) 



so we can also conclude that the holder of qubit b cannot go first according to theorem 1. 
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For qubit c, there are 



A c 12 = iTr ah {\tp x ) (<p 2 \ - \(p 2 ) {(p x \) = -a c y /2 
r c 23 = Tr ab (\<p 2 ) (<p 3 \ + |^ 3 ) (<P2\) = ° c jV2, 



r 



Tr ab (\<fx) (<p 2 \ + \(p 2 ) (<Pi\) 



(44) 
(45) 
(46) 



So the number of linear independent operators in 




' % 3 J i+3 



is three; The Holder of qubit 



c cannot go first. Since no local observer can go first, the orthogonal states in Eq. (1361) are 
local indistinguishable. 

In conclusion the question that whether a given set of orthogonal states can be discrim- 
inated by LOCC is of considerable importance but it has not be solved for general cases. 
Usually there are many rounds of communications and local measurements in a distinguish- 
ing process. In a successful distinguishing process local measurements are required to be 
orthogonality-preserving. We have presented a systematic method to check whether an ob- 
server can make a local measurement that is NTOP to a set of orthogonal states. If no 
observer can make a NTOP measurement, the set of orthogonal states cannot be distin- 
guished by LOCC. Our checking method has no relation with entanglement measures, so it 
is effective in multipartite cases. 
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